#include<stdio.h>
int main()
{
	int m;
	while(scanf("%d",&m)!=EOF)
	{
		int a[m];
		int i,j=0,k=0,h=0;
		int *p=a;
		for(i=0;i<m;i++)
		{
			*(p+i)=i+1;
		}
		while(h<m-1)
	    {
	    	if(*(p+j)!=0)
	    	{
	    		k++;
			}
			if(k==4)
			{
				*(p+j)=0;
				h++;
				k=0;	
			}
			j++;
			if(j==m)
			{
			  j=0;	
			}
		}
		for(i=0;i<m;i++)
		{
			if(*(p+i)!=0)
			printf("%d\n",*(p+i));
		}
	}
	return 0;
 } 
